Hãng được thành lập ngày 15.9.1977 dưới tên "Seychelles Airlines". Tháng 9/1978 hãng đổi tên thành Air Seychelles. Hãng bắt đầu mở các tuyến đường quốc tế năm 1983 tới Frankfurt và London. Hãng do chính phủ Seychelles làm chủ và có 663 nhân viên[1]. Hãng hiện có đội máy bay Boeing 767 (300ER/200ER) sử dụng cho mạng lưới quốc tế với 2 hạng vé: hạng Pearl (J/Business) và hạng Economy (Y). Hãng cũng là đại lý lớn nhất cho mọi hãng hàng không ở Sân bay quốc tế Seychelles.